Ramification Analysis Using Causal Mapping
نویسنده
چکیده
To operate in the real-world, intelligent agents constantly need to absorb new information, and to consider the ramiications of it. This raises interesting questions for knowledge representation and reasoning. Here we consider ramiication analysis in which we wish to determine both the likely outcomes from events occuring and the less likely, but very signiicant outcomes, from events occuring. To formalize ramiication analysis, we introduce the notion of causal maps for modelling \causal relationships" between events. In particular, we consider exis-tential event classes, for example presidential-election, with instances being true, false, or unknown, and directional events classes, for example inflation, with instances being increasing , decreasing or unchanging. Using causal maps, we can propagate new information to determine possible ramiications. These ramiications are also described in terms of events. Whilst causal maps ooer a lucid view on ramiications, we also want to support automated reasoning, to address problems of incompleteness, and to represent further conditions on ram-iications. To do this, we translate causal maps into default logic, and use the proof theory and automated reasoning technology of default logic. In this paper, we provide a syntax and semantics for causal mapping, and a translation into default logic, and discuss an integration of the approach with langauge engineering.
منابع مشابه
Ramifications: An Extension and Correspondence Result for the Event Calculus
Classical logic Event Calculus, and the special purpose logical action language E, are both well established formalisms for describing actions and change. However, there is yet to be an account of ramifications in Event Calculus sufficiently general to represent the classes of domains expressible in E. Indeed, an adequately general ramification theory constructed in any general purpose logical ...
متن کاملUsing Causal Relationships to Deal with the Ramification Problem in Action Formalisms Based on Description Logics
In the reasoning about actions community, causal relationships have been proposed as a possible approach for solving the ramification problem, i.e., the problem of how to deal with indirect effects of actions. In this paper, we show that causal relationships can be added to action formalisms based on Description Logics (DLs) without destroying the decidability of the consistency and the project...
متن کاملRamification Constraints Revisited
We present a method to derive a solution to the combined frame and ramification problems for certain classes of theories of action written in the situation calculus. The theories of action considered include the causal laws of the domain, in the form of a set of effect axioms, as well as a set of ramification state constraints. The causal laws state the direct effects that actions have on the w...
متن کاملSymbolic Causal Networks for Reasoning about Actions and Plans
We present an approach for reasoning about actions and plans when domain knowledge is represented by a symbolic causal network, which is a principled, logical representation of a domain that explicates its perceived causal structure. The proposed approach shows that causal structures can play a key role in logical reasoning about actions given their effective role in dealing with some of the pr...
متن کاملID-logic and the Ramification Problem for the Situation Calculus
The goal of this paper is to extend the general solution to the ramification problem for the situation calculus to the case where causal rules specifying indirect effects of actions may form cycles or cycles through negation. We formulate causal dependencies as rules of inductive definitions. Then we give a semantics to a logic for representing inductive definitions (ID-logic) by translating de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Data Knowl. Eng.
دوره 32 شماره
صفحات -
تاریخ انتشار 2000